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Abstract. We study finite sections of weighted Hardy's inequafity following the approach of De 
Bruijn. Similar to the unweighted case, we obtain an asymptotic expression for the optimal constant. 



1. Introduction 

LliclL p ^ yj, ^ ' ^ 

a = (Q^n)n>i with norm 



Suppose throughout that p 0, - + - = 1. Let F be the Banach space of all complex sequences 



i/p 



< oo. 



n=l 



' The celebrated Hardy's inequality ( |10l Theorem 326]) asserts that for p > 1, 

C|_^ ■ oo ^ n oo 

jd: (1-1) E|iE«rs(^)'Ei«r 



n=l k=l ^ k=l 



Hardy's inequality can be regarded as a special case of the following inequality: 



oo oo 

p 



^ . j=l k=l k=l 

■ in which C = (cj^k) and the parameter p are assumed fixed {p > 1), and the estimate is to hold for 
I all complex sequences a. The P operator norm of C is then defined as the p-th root of the smallest 
value of the constant U : 
(N' ||C||p,p = t/F. 

. Hardy's inequality thus asserts that the Cesaro matrix operator C, given by Cj^k = ^ j 

I and otherwise, is bounded on 1^ and has norm < p/{p — 1). (The norm is in fact p/{p — 1).) 

We say a matrix ^ is a summability matrix if its entries satisfy: aj^^ > 0, aj^k = for k > j and 
'^'1=1 ^j<k — 1- We say a summability matrix yl is a weighted mean matrix if its entries satisfy: 



aj,k = >^k/^j, 1 < ^ < i; Aj = E Xi, Xi > 0, Ai > 0. 

i=l 

Hardy's inequality (jl.ip motivates one to determine the F operator norm of an arbitrary summa- 
bility matrix A. We refer the readers to the articles [7], [9] and the references therein for recent 
progress in this direction. 

From now on we will assume a„ > for n > 1 and any infinite sum converges. We note here by 
a change of variables — > a]/'^ in (jl.ip . we obtain the following well-known Carleman's inequality 
as the limiting case of Hardy's inequality on letting p — > -|-oo: 

oo ri. 1 oo 

n=l k=l n=l 
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with the constant e best possible. 

There is a rich hterature on many different proofs of Hardy's and Carleman's inequality as well 
as their generalizations and extensions. We shall refer the readers to the survey articles ^12j, [6j 
and [11] as well as the references therein for an account of Hardy's and Carleman's inequality. 

In [1], De Bruijn studied finite sections of Carleman's inequality: 

N n 1 N 



n=l k=l n=l 

where A'^ > 1 is any integer. He showed that the best constant satisfies 

2TT^e ( 1 

^""'^ (logiV)2 +^l(logAf) 

De Bruijn's result was generalized by Ackermans for the case of finite sections of Hardy's in- 
equality: 

n=l k=l k=l 

where > 1 is any integer and by an abuse of notation, we use the same symbol here to 
denote the best constant that makes the above inequality hold. Ackermans [T] showed that the 
best constant satisfies {p > 1) 



1/p _ 



o 



{logNf V(logiV) 



(riogiviO' 



We point out here that in the case of p = 2, one can also treat finite sections of Hardy's inequality 
on relating it to eigenvalues of certain symmetric matrices. More generally, using results of Widom 
|13| , |14j , Wilf [151 [T6j obtained similar results when such matrices are generalized by a function 
K{x,y), with K{x,y) being symmetric, non-negative for non-negative x and y, homogeneous of 
degree —1, and decreasing. We note here special cases of Wilf's result include the Hilbert matrix, 
given by K{x,y) = l/{x + y), which was first studied by De Bruijn and Wilf in [5j. Another case 
is the matrix corresponding to Hardy's inequality, as one can show that it is similar to the matrix 
given by K{x, y) = 1/ max(x, y) (see |15j). We remark here this approach only gives a weaker result 
compared to the result of Ackermans above. Bolmarcich [2] further extended Wilf's result to the 
case p > 1 but his result is less precise. 

Motivated by the above results of De Bruijn and Ackerman, it is our goal in this paper to study 
finite sections of weighted Hardy's inequality: 

N n . N 

(1-2) ElE^r^M^EM'- 

n=l k=l n=l 

We note here in [8], the author has obtained asymptotic expressions for fijsf for the weighted 
Carleman's inequality under certain conditions, following De Bruijn's approach in [3]. This maybe 
regarded as the limiting case p +oo of weighed Hardy's inequality, following our discussions 
above. The structure of the paper is similar to that of [8] and we point out here that what we have 
in mind are the cases when = k°' and for this reason we shall prove the following 
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Theorem 1.1. Let p > 2 be fixed and {^k}'kLi ^ non- decreasing positive sequence satisfying 

(1.3) L = sup - ^) < 1, 

(1.4) sup:^<+oo, 

k \ Afc+i Afc / 



(1.8) l_L/p>-^ 1 



T/ien as N ^ +oo, inequality (|1.2p /loWs mt/i i/ie 6esi constant satisfying: 



/XAT = (1 - L/^j) P — + 



g(log7V)2 V(logiV)3. 

We note here that the case k = 1 of (II. 7p implies L > 0, which we shah use without further 
mentioning throughout the paper. Note also that this makes p.Sp and p.6p meaningful. We may 
also assume N > 2 from now on. 

2. Preliminary Treatment 

In this section, we summarize some of the proof in [9j that gives an upper bound for the number 
UN appearing in (jl.2p assuming (|1.3p . a result first obtained by Cartlidge We refer the reader 
to [9] for more details on our discussions below. Let 

our goal is to determine the maximum value //at of An subject to the constraint J2n=i = ^ 

here. It is shown in [9] that it suffices to consider the case a„ > for all 1 < n < when the 
maximum is reached. We now define 

N N 

F(a;/.) = J^^^^-Mj^aP-l), 

n=l ra=l 

where a = (ara)i<ra<Af- By the Lagrange method, we need to solve VF = 0, which turns out to 
yield a recurrence relation starting with = 1/ ^ and 

Afc+iV^(A^/A,_r!,(/.))^ A,+iV/.y 
It is then shown in [9] that if (jl.3p is satisfied and /U > (1 — L/p)^^, then for 1 < n < A^, 

(2.1) ^(-)^ < < fp^Y^'-'^ - ^/p^y/(-^)/M. 

An\fJ./ \ p / p\ p / VA„/ 

On the other hand, it is also shown that Qn^pn) = An/Xn, and this forces < (1 — L/p)~'P. To 
facilitate our approach in what follows, we now write v = 1/ and define a new sequence hk{y) by 



hu{u) = ni-\l/v)-:^^v—. 
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It follows that /ii(i^) = and 



We note that it follows from (j2.ip that for 1 < n < (with Aq = here) 

(2.3) o</.j(^n<^"-^^^-^^''^^"^ 



p J J An \ p 

3. The Breakdown Index 

As in we now try to evaluate hk{\/ ^) consecutively from (j2.2p for any fi > 0, starting with 
hi = 0. Certainly we are only interested in the real values of hk and hence we say that the procedure 
breaks down at the first k where 



1 \ ^ / Ayfc \ p-1 Afc / 1 \ p_l 



Or equivalently, 

(3.1) hJ-j > 

We define the breakdown index A^^ as the smallest k for which inequality p.ip holds if there is 
such a k and we put = +cxd otherwise. Thus for all /i > we can say that hkil/fJ-) is defined 
for all k<N^. 

Note that ()2.ip implies = +oo when fi > (1 — L/p)^'^. So from now on we may assume 
< /X < (1 — L/p)~P and it is convenient to have some monotonicity properties available in this 
case. We have hi{l/ij,) = for < < (1 — L/p)~'P and we let fii be the largest for which 
inequality ()3.ip holds for /c = 1, this implies /xi = 1. Now h2{l/n) is defined for /x > /Lii, and 
/i2(l//i) is given by (12. 2p as 



which is a decreasing function of /x for n > fii. Note also that the right-hand side expression of 
inequality (13. ip is an increasing function of /x for any fixed k. It follows from ()2.3p that 



Thus there is exactly one value of /xi < < (1 — L/p)~P for which inequality (j3.ip holds with 
equality for k = 2 and we define this value of /x to be fj,2- This procedure can be continued. At 
each step we argue that /ifc(l//x) is defined and decreasing for /x > fik~i, that 

'p-LxPx Afe_i/p-L\i/(p-i) /Afc\^ Xk/p-L\^ 
We then infer that /x^ is uniquely determined by 



lim ..(1/,) = +00; ) < ^(^) <,,^j ^ 



1 ^ p-i '^fe / 1 \ p-i 



V^fc/ VAfc/ Afc V^fc 

Moreover, /ifc_|.i(l//x) is again defined and decreasing for /x > /x^ as both terms on the right of (12.2 
involving v = l/fx are non-negative decreasing functions of fi. 
Thus by induction we obtain that 

(3.2) l = ^ll<^I2<^l3<■■■<il-L/p)-p, 
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and that hk^i{l/fi) is defined and decreasing for /x > /i^. Moreover, 

1 \ / \ -^fc / 1 \ 

if Hk-i < IJ'< IJ-k, 



and 



if /U > /Ufc- 

It follows that the breakdown index A''^ equals 1 if /x < /xi, 2 if //i < n < H2, etc. We remark 
here that for fixed /x < (1 — L/p)~^, the /ifc(l//x)'s are non-negative and increase as k increases from 
1 to A'^fc . This follows from ()2.2p by noting that 

(3.3) hk+i{u) - hk{v) 

Afc ( ^k \~ ( , f . , Afc ^\ -^fc /, . X , Afc 1 \p-i\-— 



Afc+i ^ Afc+i / V Afc / V Ajfc V A, 

It thus suffices to show the right-hand side expression above is non-negative. Equivalently, this is 

1 

< fk{hk{^) + AfcZ^p-i/^fc)i where 

1 1 ^— 

Afc f Xk \~ f-i _ '^'^ p-i\~~ , Afcz^p-i 



It is easy to see that fk{x) is minimized at x = xq which satisfies 

Afe / Afc \ p-i Afc p-i\ ^p-i 
'1 — —x^ ' 



Afc+iVAfc+i/ V Afc ° 
It follows that 

fk{x) > /fc(xo) = - xl). 

Afc 

Thus it suffices to check fk{xo) > or equivalently, 

^i/p > ^g-i = ^ (l - (^) ' 
Afc ^ ^Afc+i/ vA,t_|_i 



Note that > (1 — L/pY ^'^^ it follows from (jl.8p that the above inequality holds, which implies 
that /fc(xo) > so that the /ifc(l///)'s increase as k increases from 1 to A^fc. 

The breakdown condition (13. Ih is slightly awkward. We now replace it by a simpler one in the 
case of p > 2, for example, > Co (to be determined in what follows), by virtue of the following 
argument. Let < /i < {1 — L/p)^P and assume that A^o is the smallest integer such that hiy^ > Cq. 
Note that (II. 6p implies that limfc^+oo Afc/Afc = -|-cxd so that the right-hand side expression of (13. ip 
approaches -|-oo as k tends to -|-oo. Hence we may assume A^^ > A'o without loss of generality. 
Then we have 

logAf^-logAro = 0(l). 
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For, if A^o ^ ^ ^ -^^f) the right-hand side of (j3.3p equals (with = hk{i') here) 



Afc+iVAfc+i/ V Afe /V Afc \ Afc 

(3.4) > ^(^)^(.,+^.ii)(i+,,_^(.,+^.^y-V'.. 



(p — l)Afc+i \Afc+i/ V Afc / VAfc+i V Afe_|_i/ /V A 



Afc+iVAfc+i/ V Afe /V (p-l)AfeV Afc 

> . 'f. ^ f/^. + + f ^) ^ - (h, + ^.^) . 

It follows from this and (II. 5p and (11.61) that there exists a constant Co > 1, independent of /c but 
may depend on p and an integer A'^i independent of fi such that when /ifc(z^) > Cq, for k > Ni, we 
have 

/.,+i(l//.)-/ifc(l//.)>^/ii(l//i), 

for some positive constant Ci > 0. We may assume A'o > A^i from now on without loss of generality 
and we now simplify the above relations by defining dAr^jd^Vo+i) • • •> starting with (1^^ = hjy^, and 

(3.5) 4+1 - 4 = ^^-^dl- 

Obviously we have 



for No <k < N^. It follows from (i33|l that 

4+1 - 4 < ^14- 

The above implies that we have 4+i ^ (Ci + l)'^fe for Nq < k < and p.Sp further implies that 
(3.6) 4+1 — 4 > TP^ — t-tA 44+1- 

We now apply (jl.6p to obtain via (j3.6p that there exists a constant C2 > and an integer N2 
independent of fj, such that for k > N2, 

dk^-dkli > 

Certainly we may assume A'o > N2 as well. Summing the above for A'^o < k < — 1 yields: 



^^^^ E iTT' 



It follows from this that 



(3.7) logAr^-logiVo = - J2 ^°^^kTT^- ^ kT-[ + Oi^) = Oi^y 

No<k<Nn-l No<k<Nu~l 



We shall see in what follows that the relation (j3.7p implies that there is no harm studying 
log A'o instead of log A'^. So from now on we shall concentrate on finding the smallest k such that 
hkil/n) > Cq. 
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4. Heuristic Treatment 

Our problem is, roughly, to determine how many steps we have to take in our recurrence (12. 2p 
in order to push hk beyond the value of Co, assuming that /u is fixed, < ^ < (1 — L/p)~P and 
close to {1 — L/p)~P. Now assume we are able to neglect all the higher terms of the right-hand side 
expression in (j3.3p . then we have a recurrence which can be written as 

Ah 



In view of (jl.Sp and (jl.6p . we may further simplify the above recurrence to be the following: 



1/L fhliu) p-L^ . ^ ^ 

Ah = - ^ -/ifcH + ^"-^ 

k + l\p — 1 p — I 

Next we consider A; as a continuous variable, and we replace the above by the corresponding 
differential equation, that is, we replace Ah by dh/dk. Then we get 

dlog(A; + l) ^fhliiy) p-L^ . . 

This suggests that if A'^o is the number of steps necessary to increase h from to about Co, then 
log A'^o is roughly equal to 

(4.1) L • 



p—l 1 ' 



The integrand has its maximum at h^ ^ = (1 — L/p). In the neighborhood of this maximum it can 
be approximated by 

|(1 - L/p)^{h - (1 - + i/i^ - (1 - Ljp)'^. 

Therefore the value of (|4.ip can be compared with 

dh 



L 



r+oo 

1(1 - L/p)H (h- {1- L/p)l^y + - (1 - L/p)l^ 



= L7r(^|(l - L/_p)p-i - (1 - 

From this we see that for /i < (1 — L/p)~'f,fi ^ (1 — L/p)~P, we expect to have 

(4.2) logiV^ = L7r(|(l - L/pf^^ ((1//^)^ - (1 - L/p)i^))"'^' + 0(1). 

From this we see that if fj, — > (1 — L/p)''^, then log A'^ tends to infinity. This also implies that for 
the sequence {fJ-k} defined as in ()3.2p . one must have limfc^+oo^fc = (1 ~ L/p)^'^. For otherwise, 
the sequence {^k} is bounded above by a constant < (1 — L/p)~P and on taking any fi greater than 
this constant (and less than (1 — L/p)~^), then the left-hand side of (j4.2p becomes infinity (by our 
definition of N^j) but the right-hand side of (j4.2p stays bounded, a contradiction. 
Note that if fi = fij^, then = N, it follows from (j4.2p that 

1 1 p 2L'^tt'^ p-2 / \ -2 

( — )^ = (I- L/p)— + (1 -L/p)~~( logiV + 0(l)) . 

^iN p \ J 

It is easy to see that the above leads to the following asymptotic expression for ^p^: 

, , „ 2LV2(1-L/p)-2-p ^/ 1 

^iN = {l- L/p)-p \- — + of 



g(logA^)2 V(logiV) 
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There are various doubtful steps in our argument above, but the only one that presents a serious 
difficulty is the omitting of all the other terms of the right-hand side expression of (13. 3p . Certainly 

those terms can be expected to give only a small contribution if k is large but the question is 

1 

whether this contribution is small compared to W /{p — 1) — [p — L)h/{p — 1) + vp-^ . The latter 
expression can be small if both — (1 — L/p) and ^ — (1 — L/p)~P are small, and it is especially 
in that region that the integrand of (14. ID produces its maximal effect. 

5. Lemmas 

Lemma 5.1. For any given number rj > 0, < e < (1 — one can find an integer > ij 

and a number [j, (1 — L/p)^'^ — 1 < /? < (1 — L/p)^^ such that for /3 < /i < (1 — L/p)~^ , 

(5.1) (^j -e</..„(l/^)<(^j 

Proof. Note first that by dO]) (with Aq = 0) that 

Vk y p 

Let ki be an integer so that for all k > ki, 



o<hU{i-L/p)-n<^(^\ 



Afc V p / \ p 

We may assume that k > ki from now on and note that not all /ifc((l — L/p)~P) are < (1 — 
L/pYI'^p-^) - e. Otherwise, it follows from ([331), dll]), and ([L6]) that 

hk+i{{l-L/prP)-hu{{l-L/p)-P) 

>- ^rC^^^"^ - ^^'«^ - ^'orn ^ - ^/.)^) ^ 0,1). 

Note that if /ifc(l - L/pyP) < (1 - L/p)^/(P~^') - e then 
p — 1 p — 1 

> ^-^ ^ - ^((1 - L/p)'/(^-'^ -e)+il- L/p)l^^ > 0. 

p — 1 p — I \ / 

As X^fcLfci(^ + = +00, this leads to a contradiction since /ifc((l — L/p)'P) is bounded above 
by (j2.3p for any A;. Thus there is an integer kQ > rj for which 

(^) -e</.,„((l-L/p) ^)<^(^j 



p / 2 Afco V p 

Having fixed ko this way, we remark that H^q^^/ jj) is continuous at ^ = (1 — L/p)^P and the lemma 
follows. □ 

Lemma 5.2. There exist numbers (3, (1 — L/p)~P — 1 < /? < (1 — L/p)~P , and c>0, 0<(5<1 
such that for all fi satisfying /3 < /U < (1 — L/pY/'^P~^\ and for all k satisfying 1 <k < (N^ is 
the breakdown index) we have 

(5.2) ^|(lM_li^ft,(l/,) + (l/,)A>.(^)-^ 

p-l p-1 VAfc/ 
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Proof. We apply Lemma 15.11 with r] large enough so that the following inequality holds for any 
integer k > rj and (1 — L/p)~^ — 1 < < (1 — L/p)~^: 

(5.3) + <1. 

We shall also choose e small enough so that we obtain values of kQ and /3. Without loss of generality, 
we may assume /i < (1 — L/p)~^ and for the time being we keep fixed (/? < < (1 — L/p)"'^) 
and we write instead of hk{^). 

As we remarked in Section [3l the sequence /i^g, ^fco+i) • • • is increasing, possibly until breakdown. 
We shall now first consider those integers k > k^ for which < (1 — L/p)^^^P~^\ For those k, it 
follows from ([33]), <^M and ([L6|) that 



Afe+i Vp - 1 p - 1 / AfcAfc+i 

(5.4) < ^(^((1 - L/p)y(P-^^ - hk)' + (l//i)^ - (1 - + C3^), 



for some constant C3 > 0, where 



p/ , \(p-2)/(p-i) 



We have by Lemma l5.ll < (1 — L/pY^^^ — < e, and therefore we can replace (|5.4p by the 
linear recurrence relation 

(5.5) hk+i -hk< - L/p)^'^P-^^ - hk) + (1//.)^ - (1 - L/pr/(P-'^ + Cs^). 
We now let ei = eB and put 

(5.6) 61 ((1 - L/p)i/(^-i) - + (l//x)^^ - (1 - L/p)P/(P-^) = tfc, 
so that it follows from (jS.Sp that 



ifc+i > ife 1 



Afc+i / AfcAfc+i 



We may assume our e is so chosen so that < e < l/{2p) and that < ei < 1/3 and note that we 
have L < 1 by (jl.3p so that when p > 2, we have (1 — L/p^^^P^^^ > e so that by Lemma [5TT] that 
/ifcp > 0. Now it follows from 1 — ex > (1 — xY, < x < 1 that 

t.+i > t.(A.)-(A.+0-- - = '^^^^^ 



AfeAfc+i Afc Xk AfcAfc+i 
It follows from (jl.7p that the sequence {Afe/Ajt}^^ is increasing and we deduce that 

. /Afc Afc+i eiCsAfc 

tk+i > tko( — ) [— ) - — , 

Note that h^^ is bounded below by Lemma [5. II and it follows from (jl.Sp and (jl.6p that we may take 
7/ large enough so that we have 

(5.7) t,+, > t,,i^ri^r^^ 

■^ko -^k 

for some positive constant 62- As t^j, > 0, the above implies tfc > for all k under consideration. We 
want the above to hold for all k under consideration, i.e. for all k for which < {1 — L/pY/^~^\ 
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This is certainly satisfied if > ~ (1 ~ L/p)'f^^P~^\ and (|5.7p guarantees that this is true 

as long as the right-hand side expression of dSZD is > (l//i)^ - (1 - L/^j)P/(P-i). Therefore 

(5.8) t,>t,,i^rH^r-' 

for all k > kQ satisfying 

(5.) ^<(^)"'%v.»(a/.)^-(i-w/<.-..)-"". 

As /ifc < (1 — L/pY^^p~^\ we are sure that no breakdown occurs in this range by (13. Ih and (15. 3p . 

Now we return to the discussion on (j5.2p . When < /i < (1 — L/p)^/^P~^\ we note that it is 
easy to see that there exists a constant ci = — 1) > such that for < x < (1 — L/p^^^P^^^ 
xP p-L / \2 



-X > Cl 



((1 - - x) - (1 - L/p)P/(f-i). 



p — 1 p — 1 

Note also that < (l//u)^ - (1 - L/pfl^'P-'^^ < l,and that 
hP p-L 



1 

-1 



p — 1 p — 1 

> -(l-L/p)P/(P-i) + ci((l-L/p)i/(P-i) -/i)^ 

> ((1/^)^^ -(l-L/^5f/(P-i))' + ci((l-L/p)i/(P-i) -/i)' 

> ^((1//^)^ - (1 - L/p)P/^P-'^ + VHr((l - - h 

where the last inequality above follows from + ciu^ = + (-^/cif )^ > (^i + ^/civ)'^ /2 for u, u > 0. 
Apply this with h = hk and note that ^/cl > ei? since < e < l/{2p), so that it follows from ()5.6p 
and dSSD that 

((1 - L/p)V(p-i) - + - (1 - L/p)^'/(p-i) > > t,,{^y^{^)-^^, 

This implies that the left-hand side of (j5.2p is at least 

This holds for k when (j5.9p is satisfied. It follows from (jl.4p that \k/^k-i is bounded above for 
any k > 2. Let C2 denote such an upper bound and we conclude that the left-hand side of ()5.2p is 
at least 

i|^(A^)2,A)-2e. :=e3(^)-^-. 
Afc,) Afe Afc 

Other fc's do not cause much trouble. First, for the values 1 < k < k^, we have 

--p- L\i/(p-i) 1 Afeo V(p-i) 



M/^)</^.o(/^)< V p J 2A,,\ p 

by Lemma lS.ll and the fact that /i^ increases as k increases. It follows that 



h, + (1/^) > c, ((1 - L/p) - /^.) > ^ (^) 

fco ^ 



p — 1 p — 1 
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Now, for the remaining case <k < (which is empty if /x = (1 — L/p)~'P) such that 



>(f^)""'e((W=^-(i-W"'-")' 



we note that as the sequence {Xk}'k'=i is non-decreasing and the sequence {Afc/A^}^^ is increasing 
by (|l-7p . if the above inequahty holds for some k' then it holds for all k > k' and in this case we 
use that 

^ - j^h + > (1/^)^ - (1 - /(P-i) 

for all h to see that the left-hand side of (15.21) is at least 



^fco ^ ^2 Afc Afc 

In all three cases the constants are independent of /i and k, so on letting c = min(c3, C4, C5) and 
5 = 2e2 completes the proof of the lemma. □ 

Lemma 5.3. There exist numbers (3, (1 — L/p)^^ — 1 < (3 < (1 — L/p)~^ such that for all fi 
satisfying (3 < < {1 — L / p)^^ there exists an index N < with Hn > Cq with Cq defined as in 
Section [21 

Proof. We apply Lemma 15.11 with rj large enough and some < e < 1, so that the following 
estimation holds for any integer k > r] and fi > {1 — L/p)~P — 1: 

(5.10) (^)^-^(-)^>Co + L 

^ Afc / Afc V/// 

Moreover, we can also take rj large enough so that for any integer k > r] and n > (1 — L/p)~^ — 1, 
if /ifc(l//u) < Co + 1, then 

(5.11) h,^, -hk = ^ (A - + (l^)i^) + 0(-^4^) < 1. 



Afc+iVp-1 p-1 J AfcAfc+i 

Note that it follows from (j3.3p , (jl.5p and (jl.6p and our assumption on h^ that the above requirement 
can be satisfied. Lemma 15.11 now provides us with ko > rj and (3 such that (jS.ip holds. We now 
consider the numbers /ifc^, /ifco+i, ... as far as they are < Cq + 1. If /c > /cq, /ifc < Cq + 1, we have 
k < Nf^ by (IS.lOp and by our definition of the breakdown index (see (|3.ip ). It also follows from 
(lOD . (fT3D and ([L6]) that 

Xk f K p-L 1 \ Af, 



hk+i-hk = T^i^-- -hk + {l/fi)—^)+0{ 



> 



Afc+iVp-1 p-1 J AfcAfc+i' 



^ - ((1/^)^ - (1 - L/p)^/(^-i)) + Oi-^). 

-1 ^ ^ Afe^U+i 



Ai 



The lower bound above shows that not for all k > ko we have hk < Co, since X]fcj,°°(^A:+i — h^) 
would diverge in view of (jl.6p . 

It follows from (j5.1ip that if we let h^^ be the last one below Cq, then /ifc^+i is still below Cq + 1 
so that we can take N = ki + 1 here and this completes the proof. □ 

6. Proof of Theorem 11.11 
As suggested by the discussion in Section [H we shall study 6{hk), where 9 is defined by 

N /"^ dx 
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We first simplify the recurrence formula (|3.3p . Assuming 

(6.1) (l-L/p)-f-l</x< (l-L/p)-P, hk<Co, 

where Cq is defined as in Section [3l We may also assume k is large enough so that ()3.ip is not 



satisfied. We have, by (jS.Sp and Taylor expansions, 

p — L 



h 



k+l 



hi 



Afe / hi 



where 



Afc 



for some constant C2 > 0. It follows from this that there exists a constant C3 > such that 



fc+i 



hi 



A 



We then deduce easily from above that for hk < x < /i/t+i, 



p — L 



-X 



K 



p — L 



hk 



p — 1 p — 1 \p — 1 p — 1 

where C4 > is a constant not depending on ^ or A; (still assuming (j6.ip ). 
We now apply the mean value theorem to get: 

e{hk+i) - e{hk) = {hk+i - hk)e'{x) 

with some x in between h^ and /ifc+i- Hence it follows from our discussion above that 



0{h 



k+lj 



0{hk 



Afc+1 if + 7fc 



where 



H 



K 



^/., + (l//.)^, |7.|<C2^, \ik\<C.^- 
p-l p-l Ak Ak 



We now apply Lemma 15.21 to conclude that there exists a (3i with (1 — L/p)^^ — 1 < Pi < 
(1 — L/p)^'P and ac>0, 0<(5<1 such that for all /i satisfying /?<//<(! — L/p)^'P , and for all 
k satisfying 1 < A; < N^, we have 



This implies that 



H>c 



C2/A,\i-5 



C4/A.\l-5 



7.1 i^, Wk\<-[^ 



Note it follows from (11.61) that 



A, 



Afc _ Afe 



At-A 



Ai 



It follows from this and (|1.6p that we can find an integer m, independent of /i such that for 
k > m, hk < Co, we have 



y^2 ' 1^2-5 



We recast the above as 



0ihk+i) - e{hk) - iog(i + i/k)/L 



01' + 



1 



^2 ' y^2-(5 
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Now assuming ^ < {\ — L/p) p, we take the sum over the values m < k < Nq, where A^o is the first 
index with h^o > Cq (see Lemma [53]). This gives us 

6{hN,) - log iVo/L| = 0(1) + logm/L + e{hm). 

By Lemma EH for any 7] > M, there exists P2, Pi < (^2 < — L/p)^^ and ko > r] so that 

We now further take the integer m to be equal to this k^. Thus, the maximum of the integrand in 
is attained at x — hm and that by Taylor expansion again, 

h'?n P- 



> 



p — 1 
1 

p — 1 



p — 1 

p- L\i/(p-i) 
p 



1 A„ 

2a: 



p - L ( (p- L\^/{p-^) 



p — 1 



P 



> - 



p fp- Ly/jp-i) ^ ^ 

P ^ K^ 



IK, 
2K 



p — L\'^/(p~^)\p 

) 



P 

p-L\^/ip~^) 



+ (1 - L/p)p-^ 



p-2 



It follows that 



dx 



p - L\ fp fp - L\p/{p-^) X 



< 



p 

We deduce from this that 
(6.2) 



p 



A2 



2K. 



p-2\ -1 



0(1) 



e{hN,) - log N^/L =0(1). 



It is not difficult to find the asymptotic behavior of 9{oo). If /x < (1 — L/p) p, /i 
then routine methods (cf. Sec. S]) lead to 

dx 



e{oo) 



1 

-1 



vrfg(l-L/p)i^((l/^)F 



(1 - L/p)p-^ 



{l-L/p)-P, 
-1/2 

+ 0(1). 



It is also easy to see that 9{oo) — 0{Cq) = 0(1). As /itvq ^ Cq, we have 6{Cq) < 9{hN^) < 9{oo). It 
follows from (16.21) that 



logiVo = L7r(|(l - L/p)^ ((l//x)^^ 



{l-L/p)p- 



-1/2 



+ 0(1). 



According to (j3.7p and our discussion in Section HI this completes the proof of (j4.2p and it was 
already shown there that (j4.2p leads to our assertion for Theorem ll.il 

7. An Application of Theorem 11.11 

As we mentioned as the beginning of the paper that the main cases we are interested in are the 
cases Afc = k'^ and here we may assume a > 1. Of all the conditions in the statement of Theorem 
II. H it is easy to check ()1.3p - ()1.7p are satisfied with L = l/(a + 1) for our cases here (for example, 
see [U Section 7]). It is easy to see that p.Sp follows from 5'fc(l/p) > where (with Aq = 0) 

Afc /Afc+i/Afc+i' 



A 



k+l 



Afc/Afc 



^ — ' 
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It follows from pTT]) and ([L3]) that for < x < 1, 

, Afc /Afc+i/Afc+i — Afe/Afc \ Afc 
- I A~7\ ^ ^ ) ~ 

Afc+i ^Afc/Afc/ Afc 

where the last inequality above follows as {A^}^^ is a non-decreasing positive sequence. 
We then deduce that for < x < 1, 

Note that (7^(1) = when A^ = fc, so that (jl.Sp is satisfied and we deduce the following 



Corollary 7.1. Let = k for k > 1. Then for p > 2, inequality (jl.2p holds with the best constant 
satisfying: 

.„=(i-i/(2p))--=!(ifi/%r^+of ' 



2g(logAf)2 V(logiV)3 

Things are more complicated for other a's in general. For example, one can see that ^(1) < 
when a = 3 but gk{l/2) > for k > 2 and as we have assumed p >2, this implies Theorem II. II for 
Xk = k^. In fact, a close look at the proof of Theorem 11.11 shows that one only needs (|1.8p to hold 
asymptotically, namely, for all large fc's. We shall leave the more general discussions to the reader. 
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